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Abstract 

Uninorms with continuous underlying t-norm and t-conorm are discussed and prop¬ 
erties of the set of discontinuity points of such a uninorm are shown. This set is proved 
to be a subset of the graph of a special symmetric, surjective, non-increasing set-valued 
function. A sufficient condition for a uninorm to have continuous underlying operations 
is also given. Several examples are included. 
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1 Introduction 

The (left-continuous) t-norms and their dual t-conor m s have an indispensable role in many 
domains 01201 EH- Generalizations of t-norms and t-conorms that can model bipolar be¬ 
haviour are uninorms (see 01221E2]). The class of uninorms is widely used both in theory 


[18, 28] and in applications [HU [33]. The complete characterization of uninorms with contin¬ 
uous underlying t-norm and t-conorm has been in the center of the interest for a long time, 
however, only partial results were achieved (see (H 0 El (U [101 HI HI HI HI HI HI 1271 [29] ). 

In [23] we have introduced ordinal sum of uninorms and in [23] we have characterized 
uninorms that are ordinal sums of representable uninorms. We would like to characterize 
all uninorms with continuous underlying functions and obtain a similar representation as in 
the case of t-norms and t-conorms. In this paper we will show that underlying operations 
of a uninorm U are continuous if and only if U is continuous on [0, l] 2 \ R, where R is the 
graph of a special symmetric, surjective, non-increasing set-valued function and U is in each 
point (x,y) E [0, l] 2 either left-continuous or right-continuous, or continuous. We will then 
continue and in [25l 26] we will show that each uninorm with continuous underlying t-norm 
and t-conorm can be decomposed into an ordinal sum of semigroups related to representable 
uninorms, continuous Archimedean t-norms and t-conorms, internal uninorms and singleton 
semigroups. 

In Section [2] we will recall all necessary basic notions and results. We will characterize 
uninorms with continuous underlying functions via the properties of their set of discontinuity 
points (Section [3]). We give our conclusions in Section [4] 

2 Basic notions and results 

Let us now recall all necessary basic notions. 

A triangular norm is a function T : [0, l] 2 —)■ [0,1] which is commutative, associative, 
non-decreasing in both variables and 1 is its neutral element. Note that in this paper 
we stick to the definition from mi, where a non-decreasing function means an increasing 
function that need not to be strictly increasing. Due to the associativity, n -ary form of any 
t-norm is uniquely given and thus it can be extended to an aggregation function working 
on U neN [0, l] n - Dual functions to t-norms are t-conorms. A triangular conorm is a function 
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S: [0, l] 2 —y [0,1] which is commutative, associative, non-decreasing in both variables and 
0 is its neutral element. The duality between t-norms and t-conorms is expressed by the fact 
that from any t-norm T we can obtain its dual t-conorm S by the equation 

S{x,y) = l-T(l-x,l-y) 


and vice-versa. 

Proposition 1 (jlTj) 

Let t: [0,1] — y [0, oo] (s: [0,1] —» [0, oo]j be a continuous strictly decreasing (increasing) 
function such that f (1) = 0 (s(0) = 0). Then the operation T : [0, l] 2 —» [0,1] ( S: [0, l] 2 —> 
[0,1] j given by 

T(x, y ) = f -1 (min(f(0), t(x) + t(y))) 

S{x,y) = s _1 (min(s(l), s(x) + s(y))) 

is a continuous t-norm (t-conorm). The function t (s) is called an additive generator of T 

(S). 

An additive generator of an Archimedean continuous t-norm T (t-conorm S) is uniquely 
determined up to a positive multiplicative constant. Each continuous t-norm (t-conorm) 
is equal to an ordinal sum of continuous Archimedean t-norms (t-conorms). Note that a 
continuous t-norm (t-conorm) is Archimedean if and only if it has only trivial idempotent 
points 0 and 1. A continuous Archimedean t-norm T (t-conorm S) is either strict, i.e., 
strictly increasing on ]0, l] 2 (on [0,1[ 2 ), or nilpotent, i.e., there exists (x,y) G ]0,1[ 2 such 
that T(x,y) = 0 ( S(x,y ) = 1). Moreover, each continuous Archimedean t-norm (t-conorm) 
has a continuous additive generator. More details on t-norms and t-conorms can be found 

in pirn]. 

A uninorm (introduced in [32]) is a function U: [0, l] 2 — y [0,1] which is commutative, 
associative, non-decreasing in both variables and have a neutral element e G ]0,1[ (see also 
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[7]). If we take a uninorm in a broader sense, i.e., if for a neutral element we have e G [0,1], 
then the class of uninorms covers also the class of t-norms and the class of t-conorms. In 
order to stress that we assume a uninorm with e G ]0,1[ we will call such a uninorm proper. 
For each uninorm the value 17(1,0) G {0,1} is the annihilator of U. A uninorm is called 
conjunctive (disjunctive ) if 7/(1,0) = 0 (7/(1, 0) = 1). Due to the associativity, we can 
uniquely define n-ary form of any uninorm for any n G N and therefore in some proofs we 
will use ternary form instead of binary, where suitable. 

For each uninorm U with the neutral element e G [0,1], the restriction of U to [0, e] 2 is a 
t-norm on [0, e] 2 , i.e., a linear transformation of some t-norm Tu on [0, l] 2 and the restriction 
of U to [e, l] 2 is a t-conorm on [e, l] 2 , i.e., a linear transformation of some t-conorm Su on 
[0, l] 2 . Moreover, min(x, y ) < U(x, y ) < max(r, y) for all ( x , y) G [0, e] x [e, 1] U [e, 1] x [0, e]. 
We will denote the set of all uninorms U such that Tu and Sjj are continuous by U. 

From any pair of a t-norm and a t-conorm we can construct the minimal and the maximal 
uninorm with the given underlying functions. 

Proposition 2 ([jl4j) 

Let T : [0, l] 2 —> [0,1] be a t-norm and S: [0, l] 2 —> [0,1] a t-conorm and assume e G [0,1]. 
Then the two functions U min , U m ax : [0, l] 2 —> [0,1] given by 


U m i n (x, y ) 


e-T(M) 

< e + (1 - e) 
min(x, y) 


or x-e y—e \ 
D Vl-e’ l-e> 


if(x,y) G [0, e] 2 , 
if (x,y) G [e, l] 2 , 
otherwise 


and 




?/) ^ 


if (x,y) G [0, e] 2 , 


e + (i- e )- s '(f=f,i=f) if ( x ,y) , 


max(r, y) 


otherwise 


are uninorms. We will denote the set of all uninorms of the first type by U m i n and of the 
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second type by U max . 

Similarly as in the case of t-norms and t-conorms we can construct uninorms using 
additive generators (see HD- 

Proposition 3 ((T]) 

Let f : [0,1] —* [—oo, oo] , /(0) = — oo, /(1) = oo be a continuous strictly increasing 
function. Then a function U : [0, l] 2 —» [0,1] given by 

U (x, y) = + f(y )), 

where f~ l : [— 00 , 00 ] —> [0,1] is an inverse function to /, with the convention oo + (—oo) = 
oo (or oo + (—oo) = —oo), is a uninorm, which will be called a representable uninorm. 

Note that if we relax the strict monotonicity of the additive generator then the neutral 
element will be lost and by relaxing the condition /(0) = — oo, /(1) = oo the associativity 
will be lost (if /(0) < 0 and /(1) > 0). In [28] (see also [22])) we can find the following result. 

Proposition 4 (|28j) 

Let U: [0, l] 2 —» [0,1] be a uninorm continuous everywhere on the unit square except of 
the two points (0,1) and (1, 0). Then U is representable. 

For our examples we will use the following ordinal sum construction introduced by Clif¬ 
ford. 

Theorem 1 ([3]) 

Let A 7 ^ 0 be a totally ordered set and ( G a )aeA with G a = ( X a , * Q ) be a family of semigroups. 
Assume that for all o,/3 6 A with a < (3 the sets X a and Xg are either disjoint or that 
X a D Xg = where x a y is both the neutral element of G a and the anniliilator of Gp 

and where for each 7 G A with a < 7 < /3 we have X 1 = {x a ^p}. Put X — [J X a and define 

a£A 
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the binary operation * on X by 


x* a y if (x, y ) G X a x X, 


x * y 


x if ( x , y) G X a x X /3 and a < (3, 


y if ( x , y) G X a x Xp and a > f3. 


Then G = (A", *) is a semigroup. The semigroup G is commutative if and only if for each 
a G A the semigroup G a is commutative. 


Therefore in our examples the commutativity and the associativity of the corresponding 
ordinal sum uninorm will follow from Theorem [Q Monotonicity and the neutral element can 
be then easily checked by the reader. 

Further we will use the following transformation. For any 0<o<Kc<d<l, «G 
[b, c] , and a uninorm U with the neutral element e G [0,1] let /: [0,1] —* [a, b[ U {n} U ]c, d ] 
be given by 

(6 — a) • | + a if x G [0, e [, 


/O) = v 


if x = e, 


d — ^ ^ otherwise. 

(1—e) 


( 1 ) 


Then / is linear on [0, e\ and on ]e, 1] and thus it is a piece-wise linear isomorphism of [0,1] 
to ([a, b[ U {n} U ]c, d}) and a function jj“’ b,c,d : ([a, b[ U {n} U ]c, d}) 2 —^ ([a, b[ U {T} U ]c, d}) 
given by 


Ug Ad (x, y) = f(U(f-‘(x ),/-'(»))) 


( 2 ) 


is an operation on ([a, 6 [U {n} U]c, d}) 2 which is commutative, associative, non-decreasing in 
both variables (with respect to the standard order) and v is its neutral element. 

Example 1 

Assume U\ G U . mm and G U ma , x with respective neutral elements ei, 62 • Then U\ is an 
ordinal sum of semigroups G a = ([0, e [, and Gy = ([e, 1], Sy ) with a < (3, where Ty = 
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C/i| [0e i] 2 and S-jj l = Ui\^ ei ^ 2 . Similarly, U 2 is an ordinal sum of semigroups G a = ([0, e] , 
and G /3 = (]e, 1], Sjj) with a > f3. If all underlying operations are continuous then the set 
of discontinuity points of U\ is equal to the set Si = {e} x ]e, 1] U ]e, 1] x {e} and the set of 
discontinuity points of U 2 is equal to the set S 2 = {e} x [0,e[ U [0, e[ x {e}. Both uninorms 
can be seen on Figure ED 


max 

S *u 2 

T u 2 

max 


min 

s* Vl 


min 


Figure 1: The uninorm Ui (left) and the uninorm U 2 (right) from Example [0 The bold lines 
denote the points of discontinuity of Ui and U 2 . 

More detailed discussion on the ordinal sum construction for uninorms can be found in 

m- 


3 Characterization of uninorms U G U by means of 
special set-valued functions 

In this section we will show that for a uninorm U we have U G U if and only if U is continuous 
on [0,1] 2 \-R, where R is the graph of a special symmetric, surjective, non-increasing set-valued 
function r and U is in each point (x,y) G [0, l] 2 either left-continuous, or right-continuous, 
or continuous. I 11 the first part we will focus on the necessity part, i.e., we will show that 
each uninorm U G U is continuous on [0, l] 2 \ i?, where R is the graph of some symmetric, 
surjective, non-increasing set-valued function r (Theorem [2]). We will also show that U Etl 
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implies that U is in each point (x,y) G [0, l ] 2 either left-continuous, or right-continuous, or 
continuous (Theorem [3]) . 

3.1 The necessity part 

The following lemmas and propositions are necessary for the proof of Theorem [2] and [3j 

Lemma 1 (|24j) 

Each uninorm U : [0, l ] 2 — > [0,1], U G U, is continuous in (e, e). 

Next we show that for x,y G [0,1] we have U(x,y ) = min(a;, y) or U(x,y) = ma x(x,y) if 
x is an idempotent element of U. 

Lemma 2 

Let U: [0, l] 2 —> [0,1] be a uninorm and let U G U. If a G [0,1] is an idempotent point of 

U then U is internal on {a} x [0,1], i.e., U(a,x ) G {x,a} for all x G [0,1]. 

PROOF: If a = e the result is obvious. Suppose a < e (the case when a > e is analogous). 
Since Tu is continuous we have U(a,x ) = min(a, x) if x G [0,e]. Suppose that there exists 
y G ]e, 1] such that U(a,y ) = c G }a, y[. Then U(a, c) = U(a, a, y ) = U(a,y) = c and if c < e 
then c = U(a,c) < a what is a contradiction. Thus y > c > e. Then since Su is continuous 
there exists a y\ such that U(c,yi) = y. Then, however, 

U(a,y) = U(a,c,yi) = f/(c,j/i) = y 

what is again a contradiction. Thus U is internal on {a} x [0,1]. □ 

For a given uninorm U: [0, l ] 2 —> [0,1] and each x G [0,1] we define a function 

u x \ [0,1] —■> [0,1] by u x (z) = U(x,z ) for 2 G [0,1]. 

Lemma 3 

Let U: [0, l ] 2 —> [0,1] be a uninorm, U G U, and assume x G [0,1]. The function u x is 
continuous if and only if one of the following conditions: 



(i) u x { 1) < e, 

(ii) u x ( 0) > e, 

(Hi) e G Ran(w a; ) 
is satisfied. 

PROOF: If e G Ran^) then there exists ay G [0,1] such that U(x,y ) = e. Since [/ is 
monotone continuity of is equivalent with the equality Ran(u 3; ) = [a, b] for some a = 
17(0, x) and b = 17(1, x). Assume c G [0,1]. Then U(x,y,c ) = c and for z = U(y,c ) we have 
= c, i.e., Ran(ua;) = [0,1]. If u x (l) — v < e (the case when u x (0) > e can be shown 
similarly) then due to the monotonicity the continuity of u x is equivalent with the equality 
Ran(-u^) = [0,u] . Assume w G [0,u] . Since JR is continuous there exists a q G [0,e] such 
that U(v,q ) = w, i.e., 17(x, 1 ,q)=w and then u x (U(l,q)) = w. Therefore Ran(u 3 .) = [0,u] . 
Vice-versa, if u x is continuous and u x (0) < e < u x ( 1) then evidently e G Ran^). 

□ 

Example 2 

For a representable uninorm U the function u x is continuous for all x G ]0,1[. If U is 
conjunctive (disjunctive) then w 0 (wi) is continuous and U\ [u o) is non-continuous in 0 (1). 
For a uninorm U G W max (U G Um in ) u x is continuous for all x G [e, 1] (x G [0, e]) and u x is 
non-continuous in e for all x G [0, e[ (x G ]e, 1]). 

Now we recall a result m Proposition 1] which shows a connection between continuity 
on cuts and joint continuity of a monotone function. 

Proposition 5 

Let f(x,y ) be a real valued function defined on an open set G in the plane. Suppose that 
f(x,y ) is continuous in x and y separately and is monotone in x for each y. Then f(x,y) is 
(jointly) continuous on the set G. 

The following result shows that if U(a,b ) = e then U is continuous in the point (a, b). 
First, however, we introduce two useful lemmas. 
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Lemma 4 


Let U: [0, l] 2 —> [0,1] be a uninorm with the neutral element e E [0,1]. Then ifU(a, b) = e, 
for some a,b E [0,1], there is either a = b = e, or a and b are not idempotent elements of U. 


PROOF: If a is an idempotent point (similarly for b) then 

e = U(a,b) = U (a, U(a, b)) = U (a, e) = a, 


and 

e = U(a,b) = U (e, b) = b , 

i.e., a = b = e. □ 

Lemma 5 

Let U : [0, l] 2 —» [0, 1] be a uninorm with the neutral element e E [0, 1]. Then ifU(a, b) = e, 
for some a,b E [0, 1], there is either a = b = e, or a < e, b > e, or a > e, b < e. 


PROOF: If a = e then evidently also b = e. If a < e then b ^ e and we have 

e = U(a,b) < U (e, b ) = b, 

i.e., e < b. Finally, if a > e then b ^ e and we have 

e = U(a,b) > U(e,b) = b, 

i.e., e> b. □ 
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Proposition 6 

Let U: [0, l] 2 —* [0,1] be a uninorm, U EU. IfU(a, b) = e for some a,b G [0,1], a < e, then 
U is continuous on [0, l] 2 \ ([0, a[ U ]b, l]) 2 . 

PROOF: Since a < e Lemma [4] implies that a and b are not idempotent elements of U 
and Lemma [5] implies that b > e. From Lemma [3] we know that u a and Ub are continuous 
functions. Next we will show that for all / G ]a, b{ there exists a v* € [0,1] such that 
U (/, vf) = e. Assume / G ]a, e] (for / G [e, b[ the proof is analogous). Since Tjy is continuous 
and U(a, f ) < a, U(f , e) = f there exists an a/ G [0, e] such that U(f , a?) = a. Then 

e — U(a,b) — U(f,a f ,b ) 

and if v? = U(af,b ) then U(f,v^) = e. Summarising, we get that for all x G [a, b] the 
function u x is continuous. Now since a and b are not idempotents we have U(a,a ) = p < a, 
U(b,b) = q > b and U(a, a,b,b ) = e. Thus also all u x for x G [p, g] are continuous and then 
Proposition [5] implies the result. □ 


Remark 1 

If U G U then either U(x,y ) = e implies x = y = e, or there exists ani / e such that 
U(x, y) = e for some y G [0,1]. We will focus on the second case. Then Lemma[5]implies that 
either x < e, y > e, or x > e, y < e. We will suppose that x < e and y > e (as the other case 
is analogous). Then associativity implies U(x ,..., x, y,..., y) = e for all n G N and similarly 

n-times n-times 


as in the proof of Proposition | 6 ] we can show that for all z G 


U(x,...,x),U(y,...,y) 


n-times n-times 

there exists a q G [0,1] such that U(z,q ) = e. Further, if U(b,c ) = e for some b, c G [0,1], 
b e, then by Lemma [4] the points b and c are not idempotents. Therefore, in this case, 
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U(x, y) = e for some y £ [0,1] if and only if a; £ ]a, d [, where 


a = lim U(x ,..., x) 

n- times 

and 

d = „lim U( y,..j,y) . 

n- times 

Note that a and d are idempotent elements of U which follows from the continuity of the 
underlying functions of U. Further, the monotonicity of U implies that a < e < d. The 
commutativity of U then implies that if U(x, y) = e for some x, y £ [0,1] then x, y £ }a, d[. 
Vice versa, for all x £ }a, d[ there exists a y £ ]a, d[ such that U(x, y) = e. Due to Proposition 
[6] we see that U is continuous on {x} x [0,1] for all x £ ]a, d[. If we take the union over 
all x £ ]a,d[ then the commutativity of U and Proposition [5] implies that U is continuous 
on }a,d[ x [0,1] U [0,1] x ]a,d[. In order to include also the case when U(x,y) = e implies 
x = y = e, we can generally say that for an x £ [ 0 , 1 ] there exists a y £ [ 0 , 1 ] such that 
U(x,y ) = e if and only if x £ }a,d[ U {e}. Note that in the case when U(x,y ) = e implies 
x = y = e, we take a = e = d. 

Example 3 

Assume two representable uninorms U \, U 2 : [ 0 , l ] 2 —» [ 0 , 1 ] with respective neutral elements 
ei, e<i- Let U{ be a transformation of U\ to ([0, | [u{n}Li] |, l] ) 2 given by (J2]), where v — | (v — 
|) if U 2 is conjunctive (disjunctive), and let be a linear transformation of U 2 to [|, |] 2 . 
Then the ordinal sum of semigroups G a = ([0, | [u{n} u] |, l] ,U*), Gp = ([|, |] ,U£), with 
a < (3, is a semigroup ([0,1], U), where U is a uninorm with the neutral element e = £2 ^-- We 
can find the structure of U on Figure El All points of discontinuity of U except (0,1), (0,1) 
correspond to the transformation of the points (x,y) £ [0, l ] 2 such that Ui(x,y) = e\. For 
simplicity, we will assume that U\ (x, 1 — x) — ei — \ for all x £ ]0,1[. Moreover, for every 
a £ ] |, | [ there exists a b £ ] | [ such that U(a, b ) = e. The previous result then implies 

that U is continuous in every point from TIP [ 0 , 1 ] and from [ 0 , 1 ] x ]§,§[• 
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Figure 2: The uninorm U from Example [3j The oblique lines denote the points of disconti¬ 
nuity of U. 

In the following results we will continue to investigate properties of the function u x . 

Proposition 7 

Let U : [0, l] 2 —> [0,1] be a uninorm, U EU. Then for each x 6 [0,1] there is at most one 
point of discontinuity of u x . Further, if u x is non-continuous in y G [0,1] then U(x,z ) < e 
for all z < y and U(x, z) > e for all z > y. 


PROOF: If u x is non-continuous then Lemma [3] implies e ^ Ran(u x ), ;/ 7 .(0) < e and 
u x ( 1) > e. We will denote 


/ = sup {U(x, y) | y G [0,1], U (x, y) < ej 


and 

9 = inf {U(x,y) \ y G [0,1], U(x, y) > e}. 

Note that the inequality u x (0) < e (w x (l) > e) implies that / is the supremum (g is the 
inhmum) of a non-empty set. Fix arbitrary j\ < f. Then there exist an s > 0 and yj such 
that fi<f — s< U(x,yf ) < / < e because / is the supremum. Since U(U(x,yf),0 ) = 0, 
U(U(x, yf ), e) = U(x, yf) and T v is continuous, there exists an f 3 such that U(U(x, ?//), f 3 ) = 
fi- Therefore U(x,U(y f , f 3 )) = f x and fi G Ran(u x ). 
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Similarly, for each gi > g there is gi G Ran(u x ). Therefore [0,1] \Ran(ua;) is a connected set. 
Since u x is monotone it has only one point of discontinuity. Also, if u x is noil-continuous in 
y G [0,1] then U(x, z) < e for all z < y and U(x, z) > e for all z > y. □ 

Proposition 8 

Let U : [0, l ] 2 —» [0,1] be a uninorm, U eW. Then for all x G [0,1] the function u x is either 
left-continuous or right-continuous. 

PROOF: Assume x G [0,1]. From Proposition [7] we know that u x is non-continuous in at 
most one point, and thus we will suppose that u x is non-continuous in the point p G [0,1]. 
Further, from the proof of the same proposition we know that [0,1] \ Ran^) is a connected 
set, i.e., an interval /, and u x (p) is an end point of the interval I. Then it is evident that 
if u x (p) = inf / then u x is left-continuous and u x (p) < e, and if u x (p) = sup / then u x is 
right-continuous and u x (p) > e. □ 

Remark 2 

From the proof of Proposition [8] we see that if u x (p) < e for some p G [0,1] then u x is 
left-continuous on [0,p] and if u x (p) > e then u x is right-continuous on [p, 1 ] . 

Next we will show that the points of discontinuity of u x are non-increasing with respect 
to x G [0,1]. 

Proposition 9 

Let U : [0, l ] 2 —* [0,1] be a uninorm, U G U. Suppose that for x,x\ G [0,1], X\ < x , the 
functions u x and u Xl are non-continuous in points y and y\ , respectively. Then y\ > y. 

PROOF: From the proof of Proposition [7] we see that if u x is non-continuous in y then 
U(x,z ) < e for all z < y and U(x,z) > e for all z > y. If u xi is non-continuous in y 1 then 
the monotonicity implies U(x i, z) < e for z < y and thus yi >y. □ 

Corollary 1 

Let U: [0, l ] 2 —> [0,1] be a uninorm, U G U. If u xi is non-continuous in y and u X2 is 
non-continuous in y for some X\ < X2 then u x is non-continuous in y for all x G [xi,^] . 


14 


PROOF: Assume x G ]xi,X 2 [- Since u Xl is non-continuous in y we have U(xi,z ) > e for 
all z > y and the monotonicity gives U(x, z) > e for all z > y. Since u X2 is non-continuous 
in y we have U(x 2 ,z) < e for all z < y and the monotonicity gives U(x, z) < e for all z < y. 
Thus u x is either non-continuous in y or U(x,y ) = e. Assume that U(x, y) = e. If x = y = e 
then x\ < e < X 2 and we get 

e < U (xi, X 2 ) < e 

what is a contradiction. Therefore by Lemma 0] the points x and y are not idempotent 
elements of U and x 7 ^ e, y 7 ^ e. 

Suppose that y > e. Then U(x,x,y,y) = e with U(xi,y,y) > e implies U(x,x) < x\ < x 
and by Proposition [ 6 ] U is continuous on [0, l ] 2 \ ([0, U (x, x)[\J]U (y, y), l]) 2 . Then, however, 
u Xl is continuous, what is a contradiction. 

In the case when y < e then U(x,x,y,y) = e with U(x 2 ,y,y) < e implies x < X 2 < U(x,x) 
and using Proposition [ 6 ] again we obtain that u X2 is continuous, what is a contradiction. 
Therefore in both cases U(x, y) 7 ^ e and thus u x is non-continuous in y. □ 

Example 4 

Assume a representable uninorm U \: [0, l] 2 —> [0,1] with the neutral element e\ and a 
uninorm U 2 G Z4 rnax with the neutral element e 2 — Let U{ be a transformation of U\ to 
([0, M U [|j l] ) 2 given by (j2J), and let be a linear transformation of f/ 2 to [|, |] 2 . Then 
the ordinal sum of semigroups G a — ([0, | [ U [|, l] , U*), Gp — ([|, |] ,U£), with a < (3, is 
a semigroup ([0,1], U), where U is a uninorm. We can find the structure of U on Figure [3] 
Here u 1 is continuous and Uq («i) is continuous if U\ is conjunctive (disjunctive). I 11 all other 
cases u x is non-continuous. Further, ui is non-continuous in e = i and 112 is non-continuous 

3 Z 3 

in |. 

Now we will show how can be a point of discontinuity of a uninorm U related to the 
non-continuity of corresponding functions u x . 
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\ u* 
u*\ 

max 

U* 

min 

max 

u;) 

max 

U * 2 

max 

U* 

min 






Figure 3: The uninorm U from Example 01 The oblique and bold lines denote the points of 
discontinuity of U. 

Proposition 10 

Let U: [0, l ] 2 —» [0,1] be a uninorm, U 6 W. Then U is non-continuous in (x 0 ,y 0 ) G [0, l] 2 , 
(xo, yo ) -f- (e, e), if and only if one of the following is satisfied 

(i) u Xo is non-continuous in y 0 , 

(ii) u yo is non-continuous in x 0 , 

(Hi) there exist £i > 0 and £2 > 0 such that u z is non-continuous in xq and u v is non- 
continuous in y 0 either for all z G ]y 0 , j/o + ei],oG ]x 0 , x 0 + £ 2 } , or for all z G [y 0 — £ 1 ,2/o[, 
»G[i 0 - £2,x 0 [. 

PROOF: Suppose that U is non-continuous in ( x 0 ,y 0 ) G [0, l] 2 . Then due to Proposition[ 6 ] 
U(x 0 , yo) 7 ^ e. Since Tu and Sjj are continuous we have (xo, yo) G [0, e] x [e, 1] U [e, 1] x [0, e]. 
We will assume (x 0 ,yo) G [0, e] x [e, 1] (the other case is analogous). From Proposition [5] it 
follows that if U is non-continuous in (xq, yo) G [0, l ] 2 then for all > 0 and all S 2 > 0 there 
exist x G ]xo — 5i, xo + 5i[ an d y G ]yo — 62 , yo + £ 2 ) such that either u x is non-continuous in 
y or u y is non-continuous in x. Thus U on [x 0 — <5i, x 0 + 5i] x [y 0 — ^ 2 , yo + ^ 2 ] attain values 
smaller than e and bigger than e as well. Let W be a subset of [0, l ] 2 such that (x, y) G W 
if C/(xi,yi) < e for all x x < x,yi < y and f/(x 2 ,y 2 ) > e for all x 2 > x,y 2 > y. Then the 
set [x 0 — x 0 + 5i] x [y 0 — 82 , yo + <f 2 ] FI W is non-empty for all ^ > 0 and all <5 2 > 0. Thus 
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(x 0 ,2/o) e W. 


If u xo is continuous in y 0 then there exists an e 1 > 0 such that either u xo (z ) < e for all 
z G [ 2/0 — £ ii Vo + £ i] or u XQ (z ) > e for all z & [y 0 — £ 1 , y 0 + £ 1 ] • Similarly, if u yo is continuous 
in xo then there exists an £ 2 > 0 such that either u yo (v) < e for all v G [xo — £ 2,^0 + £ 2 ] 
or u yo (v ) > e for all v G [xo — £ 2,^0 + £ 2 ] • Since we cannot have both U(xo,yo ) < e and 
U(xo,yo ) > e we have either u yo (v) < e and m Xo (z) < e for all z G [ 2/0 — 2/o + £ 1 ] and 

all v G [x 0 — £ 2,^0 + £ 2 ] 5 or u y 0 ( v ) > e and u xo (z) > e for all z & [y 0 — £ 1 , y 0 + £ 1 ] and all 

«6 [xq — £ 2 ,Xq + £ 2 ] • As these two cases are analogous we will assume 

u yo (v) < e and u xo (z ) < e for all z G [yo — £ 1 , y 0 + £ 1 ] and all v G [x 0 — £ 2 , ^0 + £ 2 ] • 

Then U(x 0 ,y) < e for y G [y 0 - £ i, Vo + £ 1 ] and U(x,y 0 ) < e for x G [x 0 - £ 2 , x 0 + £ 2 ] • 
However, since (x 0 ,y 0 ) G W, U(f,g) > e for all / > x 0 ,g > y 0 . Thus u z is non-continuous in 
Xo and u v is non-continuous in y 0 for all z G ]yo, Vo + £ 1 ] , v G ]xo, Xo + £ 2 ] • 

Vice versa, if u xo is non-continuous in y 0 , or if u yo is non-continuous in x 0 , then evidently 
U is non-continuous in (xo,yo). Suppose that there exist £1 > 0 and £2 > 0 such that 

u z is non-continuous in x 0 and u v is non-continuous in y 0 either for all z G ]2/o;2/o + £i] 5 

v G ]x 0 , x 0 T £2] 1 or for all z G [yo — £i,yo[, v G [x 0 — £2, ^0[ • Then (x 0 ,2/o) G W and 
either U(xo,yo ) = e, or U is non-continuous in (xo,yo). However, if U(xo,yo ) = e then since 
(x 0 ,|/o) 7 ^ (e, e) Lemma H] implies that x 0 and y 0 are not idempotents and Proposition [ 6 ] 
implies that U is continuous on [0, l ] 2 \ ([0, U(xo, xo)[ U ]U(yo, yo), l]) 2 if xq < e < yo and on 
[0,1] 2 \ ([0, t%j,yo)[U]t/(x 0 ,Xo), l]) 2 if x 0 > e > y 0 . In both cases we obtain a contradiction 
with the non-continuity of u z and u v . Therefore U(xo,yo ) 7 ^ e and thus U is non-continuous 
in (x 0 , yo). □ 

Example 5 

Assume two t-norms Ti,T 2 : [0, l ] 2 —> [0,1], such that T 2 has no zero divisors, and a t- 
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conorm S: [0, l ] 2 — > [0,1]. Let T* (T 2 *) be a linear transformation of T\ (T 2 ) to [0, 
([|,|] 2 ), and let be a linear transformation of S 2 to [|, l ] 2 . Then the ordinal sum of 
semigroups G a = ([0, J] ,T*), Gp = ([|, |] ,T£), G 1 = (] §, l] ,S%), with a < 7 < f3, is 
a semigroup ([0, l],f/), where U is a uninorm (see Figure [4|). If we define an operation 
1 /: [ 0 , l ] 2 —» [ 0 , 1 ] by 


V 


min (x,y) if x = §, y G [§, l] , 
riling, y) if j/ = x e [|, l] , 
U (, x , y) otherwise, 


then 1/ is also a uninorm. Here H is non-continuous in the point (|,|), however, both vi 
and V 2 are continuous. Note that ([0,1], V) is an ordinal sum of semigroups G a ,G 7 and 
G /3* = (]|> f] > T 2*)> g s = ({l},^*), where a <5 <7 < f3*. 


min 

max 

5* 

rp* 

1 2 

max 

T* 

min 


Figure 4: The uninorm U from Example [5] The bold lines denote the points of discontinuity 
off/. 

The following two results show that the set of discontinuity points of a uninorm U £ U 
from the set [ 0 , e] x [e, 1 ] ([e, 1 ] x [0 , e]) is connected. 

Proposition 11 

Let U: [0, l ] 2 —» [0,1] be a uninorm, U G U. Let u xi be non-continuous in y 1 and u X2 be 
non-continuous in y 2 for x\ < x 2 < e (e < x\ < x 2 ). Then for all y G [y 2 ,yi\ either there 
exists x* G [^1,0:2] such that u x * is non-continuous in y or there is an interval [ c,d } , where 
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y G [c, d\ C [0,1], and p G [aq, x 2 ] such that u z is noil-continuous in p for all z G [c, d] . 

PROOF: If u xi is non-continuous in yi and u X2 is non-continuous in y 2 for x\ < x 2 < e (the 
case when e < xi < x 2 is analogous) then U(x 2 , z) < e for all z <y 2 and U(xi,z) > e for all 
z > y\ and the monotonicity implies that for all x G [ap, x 2 ] the function u x is non-continuous 
in some point z G [ 2 / 2 ,2/i] • Note that e ^ Ran(rt a: ) since otherwise by Proposition [ 6 ] either 
u xi or u X2 would be continuous. Assume the function g: [aq,^] —> [U 2 ,y 1 ] which assigns 
to v G [aq,aq] a point w G [ 2 / 2 ? 2/i] such that u v is non-continuous in w. Then by Proposition 
[9] the function g is non-increasing. If q G [ 2 / 2 , 2 /i] \ Ran (< 7 ) then by the monotonicity there 
exists a p G [aq,x 2 ] such that ( 7 (d) > q if d < p and g(d) < q if d > p. Further, since g 
is monotone there exists an interval [c,d \, such that q G [c, d\ C [ 2 / 2 ,2/i] \ Ran(c/). Then for 
z G [c, d] we have U(z, v) < e for all v < p and U(z, v) > e for all v > p thus u z has a point 
of discontinuity in p. □ 

Lemma 6 

Let U : [0, l] 2 —» [0,1] be a uninorm, U G U. Let u x be non-continuous in yi and u V2 be 
non-continuous in x for some y\ ^ y 2 . Then for all y G ]2/i,2/ 2 ] (l) ^ [ 2 / 2 ,2/iD function u y 
is non-continuous in x. 

PROOF: We will assume y\ < y 2 (the case when y\ > y 2 is analogous). Then U(x,y ) > e 
for all y > yi and U(z,y ) < U(z,y 2 ) < e for all z < x, y < y 2 . Then since U(x,y ) 7 ^ e the 
function u y is non-continuous in x. □ 

In the following result we show that the set of discontinuity points of a uninorm U G U 
has a non-empty intersection with the border of the unit square. 

Lemma 7 

Let U: [0, l] 2 —> [0,1] be a uninorm, U G U. Assume x < e (x > e) such that u x is 
continuous 011 [0,1] and let u y be non-continuous in x. Then for all q G [y, 1] (q G [0,2/],) the 
function u q is non-continuous in x. 
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PROOF: We will assume x < e (the case for x > e is analogous). If U(x, z ) = e for some 
z G [0,1] then by Lemma |4] the points x, z are not idempotents and Proposition [ 6 ] implies 
that U is continuous on [0, l ] 2 \ ([0, a[ U ]b, l ]) 2 for some a < x and b > z. Therefore for all 
y G [0,1] the function u y is continuous in x. Since x < e by Lemma [3] we have u x ( 1) < e, 
i.e., U(x, z) < e for all z G [0,1]. If u y is non-continuous in x then U(p, y) > e for all p > x 
and U(p,y ) < e for all p < x. Assume any q G [y, 1] . Then U(p,q ) < U(x,q) < e if p < x 
and U(p,q ) > U(p, y) > e if p > x, i.e.,u q is non-continuous in x. □ 

Next we define a set-valued function. 

Definition 1 

A mapping p : [0,1] —» V([ 0,1]) is called a set-valued function on [0,1] if to every x G [0,1] it 
assigns a subset of [0,1], i.e., p{x) C [0,1]. Assuming the standard order on [0,1], a set-valued 
function p is called 

(i) non-increasing if for all X\,X2 G [0,1], X\ < X 2 , we have y\ > y 2 for all y\ G p(xi) and 
all y 2 G p(x 2 ) and thus the cardinality Card(p(a;i) Dp^)) < 1, 

(ii) symmetric if y G p{x) if and only if x G p(y). 

The graph of a set-valued function p will be denoted by G(p), i.e., (x,y) G G(p) if and only 
if y G p(x). 

The following is evident. 

Lemma 8 

A symmetric set-valued function p: [0,1] —> ^([0,1]) is surjective, i.e., for all y G [0,1] 
there exists an x G [0,1] such that y G p(x), if and only if we have p{x) 7 ^ 0 for all x G [0,1]. 

The graph of a symmetric, surjective, non-increasing set-valued function p: [0,1] —> 
■p([ 0 , 1 ]) is a connected line (i.e., a connected set with no interior) containing points ( 0 , 1 ) 
and (1,0). Indeed, the monotonicity of such a set-valued function ensures that the graph 
of p has no interior. Further, since p is surjective, monotone and symmetric the graph of 
p contains points ( 0 , 1 ) and (1,0). If G(p) is not a connected set then either p(x) is not a 
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connected set for some x G [0,1], which, however, due to the monotonicity implies that p is 
not surjective, or due to the monotonicity there exists an x G [0,1] such that either 

in > sup(p(x)), 

q<x 

or 

sup(|Jp(g)) < inf(p(x)), 

q>x 

which, however, due to the symmetry implies that p is not surjective. 

The previous results can be summarized in the following theorem. First, however, we 
introduce one remark. 

Remark 3 

For any uninorm U: [0, l] 2 —» [0,1], U G U denote A = inf{x | f/(x,0) > 0}, B = sup{x | 
U(x, 1) < 1} and let a,d 6 [0,1] be such that U(x,y ) = e for some y G [0,1] if and only if 
x G ]a,7[U {e} (see Remark [T]). If U is conjunctive, i.e., {7(0,1) = 0, then A is the inhmum 
of an empty set on [0,1], i.e., A = 1. If U is disjunctive, i.e., {7(0,1) = 1, then B is the 
supremum of an empty set on [0,1], i.e., B = 0. Therefore we have either A = 1,B ^ 0, or 
A ^ 1, B = 0, or A = 1, B = 0. Further, U(x, 0) < e for some x G [0,1] implies 

0 = {7(e, 0) > U(x, 0, 0) = U(x, 0) 

and thus for all x G [0,1] either U(x, 0) = 0 or U(x, 0) > e. Therefore U is non-continuous 

in (0, A) if A ^ 1. Similarly, U(x, 1) > e for some x G [0,1] implies 

1 = f7(e, 1) < U(x, 1,1) = U(x, 1) 

and thus for all x G [0,1] either U(x, 1) = 1 or U(x, 1) < e. Therefore U is non-continuous 

in (B, 1) if B ^ 0. Finally, if A = 1, B = 0 then U(x, 0) = 0 for all x < 1 and U(x, 1) = 1 
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for all x > 0 and therefore U is lion-continuous in (0,1). 

Due to Remark H] either a = d = e, or U is continuous on }a, d[ x [0,1] U [0,1] x )a, d[ and 
therefore we have 0<5<a<e<d<A<l. 

Theorem 2 

Let U : [0, l ] 2 —» [0,1] be a uninorm, U G U. Then there exists a symmetric, surjective, 
non-increasing set-valued function r on [0,1] such that U is continuous on [0, l ] 2 \ R , where 
R = G(r). Note that U need not to be non-continuous in all points from R. 

PROOF: We will define the set R* = {(x,y) G [0, l ] 2 | U is non-continuous in (x,y)}. 
Then due to the commutativity of U the set R* is symmetric, i.e., (x,y) G R* if and only if 
(y,x) G R*. If we define a set-valued function r: [0,1] —* V([ 0,1]) by 


{ 1 } 

if x G ]0, B[, 

{ 0 } 

if x G }A, 1[, 

[0 ,B] 

if x = 1 , 

[Ai] 

if x = 0 , 

{y 1 u(x,y) = ej 

if x G ]a, d[ U {e}, 

{y 1 (x,y) G R*} 

otherwise 


then r is a symmetric set-valued function (see Remark [3]). Since u x is continuous if and only 
if x G [0, B[ U ]a, d[ U {e} U \ A, 1] (which follows from Lemma [3] and Proposition [ 6 ]) Lemma 
[ 8 ] implies that r is surjective. Moreover, it is evident that if U is non-continuous in (xo,yo) 
then xo G r(y 0 ). 

We will further define the set 

P = {(x,y) G [0, l ] 2 | u x is continuous in y and u y is continuous in x}. 

Assume < x 2 and y\ G r(x i), y 2 G r(x 2 ). 
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Case 1: If (x 4 ,2/i), (x 2 , 2 / 2 ) G R \ P then Proposition [9] implies 2/1 > 2 / 2 - 
Case 2: Assume (x\,yi) E P D R, ( x 2l y 2 ) G R\P. Then Proposition [TO] implies that either 
(x 3 , 2 / 1 ) G R \ P for some x 3 G [0,1], x 4 < x 3 < x 2 , or (x 4 , 2 / 3 ) G R\P for some 2 / 3 , 2/3 < 2/i- 
Now since (x 2 , 2 / 2 ) G R \ P the case when ( x 3 , 2 / 1 ) G R\P implies by Proposition [9] 2/1 > 2 / 2 - 
In the case when (x 4 , 2 / 3 ) E R\P we have yi > y 3 > y 2 - 

Case 3: Assume (x 2 , 2 / 2 ) G P D R and (xi, 2 / 1 ) G R\P. This case can be shown similarly as 
the Case 2 . 

Case 4: Assume (xi , 2 / 1 ) > (^ 2 , 2 / 2 ) G Pfl-R. Then Proposition [TO1 implies that either (x 4 : ,y 2 ) G 
R \ P for some x 4 G [0,1], x 3 < x 4 < x 2 (x 4 < x 4 < x 2 ), or (x 2 ,2/ 4 ) G i? \ P for some ?/ 4 , 
2/4 > 2 / 2 - If (£ 3 , 2 / 1 ) G R\P and {x A ,y 2 ) E R\P we have 2/1 > 2 / 2 - If (^ 3 , 2 / 1 ) E R\P and 
(^ 2 , 2 / 4 ) £ R\P we have 2/1 > 2/4 > 2 / 2 - If (^ 1 , 2 / 3 ) E R\P and (x^y 2 ) E R\P we have 
2/i > 2/3 > 2 / 2 - If (^ 1 , 2 / 3 ) E R\P and (x 2 , 2 / 4 ) E R\P we have 2/1 > 2/3 > 2/4 > 2 / 2 - 

Therefore in all cases 2/1 > 2/2 and thus we have shown that r is non-increasing on [B, a] U 
[d, A]. Since r is evidently non-increasing also on [0, B[ U ]a, d[ U {e} U }A, 1] we see that r is 
non-increasing. 

□ 

Remark 4 

U need not to be non-continuous in all points of R. From the previous proof we see that U is 
continuous in all points from {x} x [0,1] for all x E [0, B[U]a, d[U{e}U]A, 1] . The symmetric 
non-increasing set-valued function from the previous theorem need not to be unique. The 
differences can appear on ]a, d\ 2 . However, if we require additionally that U (x, y) — e implies 
(x, y) E R for all (x, y) E [0, l] 2 , such a set-valued function is uniquely given and we will call 
such a set-valued function the characterizing set-valued function of a uninorm U for U E U. 


Example 6 

Assume a representable uninorm U\: [0, l] 2 


[0,1] and a continuous t-norm T : [0, l] 5 
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[0,1] and a continuous t-conorm S: [0, l] 2 —» [0,1]. For simplicity we will assume that | is 
the neutral element of U\ and that U\(x, 1 — x) = \ for all x £ ]0,1[. Let be a linear 
transformation of U\ to [|, |] 2 , let T* be a linear transformation of T to [0, |] 2 and let S* be 
a linear transformation of S to [|, l] 2 . Then the ordinal sum of semigroups G a = ([0, |] , T*), 
Gp = ([|, |] , [/*), G 7 = ([|, l] , S*), with 7 < a < f3, is a semigroup ([0,1], U), where U is 
a uninorm, U EU. On Figure [5] we can see the characterizing set-valued function r of U as 
well as its set of discontinuity points. 


Figure 5: The uninorm U from Example [ 6 ] Left: the bold lines denote the points of discon¬ 
tinuity of U. Right: the oblique and bold lines denote the characterizing set-valued function 
off/. 

Remark 5 

It is easy to see that for U £ U its characterizing set-valued function r divides the uninorm 
U into two parts: U on points below the characterizing set-valued function attains values 
smaller than e, and U on points above the characterizing set-valued function attains values 
bigger than e. 

Proposition 12 

Let U: [0, l ] 2 —» [0,1] be a uninorm, U £ U. Then in each point (x 0 ,y o) £ [0, l ] 2 the 
uninorm U is either left-continuous or right continuous. 

PROOF: From Proposition [ 8 ] we know that for all x £ [0,1] the function u x is either left- 
continuous or right continuous. If (xq,?/o) i s fh e point of continuity of U the claim is trivial. 


max 

5* 

min 

U* 

max 

rj~i* 

min 


max 


min 

E/j\ 

max 

rp* 

min 
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Thus suppose that (xo,yo) belongs to the graph of the characterizing set-valued function r 
of U. If U(xo,yo) = e then by Proposition | 6 ] the uninorm U is continuous in (xo,yo) and 
thus either U(x 0 ,y 0 ) < e or U(x 0 ,y 0 ) > e. If U(x 0 ,y 0 ) < e then for all x < x 0 , y < y 0 also 
U(x,y ) < e and thus u x is left-continuous in y and u y is left-continuous in x (see Remark [2]). 
Now for any e > 0 there exists hi > 0 such that \U(xo — Si,yo) — U(xo,yo)\ < f. Since also 
u xo s 1 is left-continuous in y 0 there exists h 2 > 0 such that \U(x 0 —5i, y 0 — 52 ) — U(x 0 —5i, t/ 0 )| < 
|. The monotonicity of U then implies that 

o < U(xo, 7/o) -u(x 0 - hi, 1/0 - h 2 ) = 

U(x 0 ,y 0 ) -U(x 0 - hi, i/o) + U(x 0 - hi, 7/o) -U(x 0 - S 1 ,y 0 - h 2 ) < e. 

Taking h = min(hi,h 2 ), by the monotonicity of U we have shown that for each e > 0 there 
exists a h > 0 such that if x G [x 0 — h, ^o] an d y € [yo — h, ?/o] we have |C/(a;, //)—17 (x 0 , y 0 )\ < e, 
i.e., that U is left-continuous in (xo,yo)- Similarly, if U(xo,yo) > e then U is right-continuous 

m(x 0 ,yo)- □ 

The previous proposition and the construction of the characterizing set-valued function 
r of a uninorm U implies the following. 

Corollary 2 

Let U: [0, l] 2 — > [0,1] be a uninorm, U £ U. Then there exists a symmetric, surjective, 
non-increasing set-valued function r on [0,1] such that U is continuous on [0, l ] 2 \ R, where 
R = G(r ) and ifU(x,y ) = e then (x,y) £ R. Moreover, in each point (x,y) £ [0, l ] 2 the 
uninorm U is either left-continuous or right-continuous. 

3.2 The sufficiency part 

In this part we will show that if for a uninorm U there exists a symmetric, surjective, non¬ 
increasing set-valued function r on [0,1] such that U is continuous on [0, l ] 2 \ R, where 
R = G(r ), and U(x,y ) = e implies (x,y) £ R, then U £ U if and only if in each point 
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(x, y) G [0, l] 2 the uninorm U is either left-continuous or right-continuous. 

We will denote the set of all uninorms U: [0, l] 2 —» [0,1] such that U is continuous 
on [0, l] 2 \ R , where R = G(r ) and r is a symmetric, surjective, non-increasing set-valued 
function such that U(x,y ) = e implies (x,y) G i?, by U1Z. First we will show that there 
exists a uninorm U G U1Z such that U tfiU. 

Example 7 

Let U : [0, l] 2 —» [0,1] be given by 


U(x,y) 


0 

x 

< 

y 

max(x, y) 


if max(x, y) < e, 
if V = e, 
if x = e, 
otherwise. 


Then Proposition [2] implies that U G 7/ max is a uninorm, where the underlying t-norm 
is the drastic product and the underlying t-conorm is the maximum. This uninorm is non- 
continuous in points from {e} x [0, e] U [0, e] x {e}. Thus the corresponding set-valued function 
is given by (see Figure [6]) 


[e. !] 

o' 

e 

if x G ]0, e 

[0,e] 

if x — e, 

0 

otherwise. 


Since U(x, y) — e implies x = y = e we see that U is continuous on [0,1] 2 \-R, where R = G(r) 
and r is a symmetric, surjective, non-increasing set-valued function such that U(x,y ) = e 
implies (x, y) G R. However, the drastic product t-norm is not continuous and thus U £U. 


Assume U G U1Z. Then for the corresponding characterizing set-valued function r we 
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max 

max 

0 

max 


Figure 6: The uninorm U from Example d The bold lines denote the characterizing set¬ 
valued function r of U. 

have (e, e) G G(r). Denote 


D = {e}x [0,1] U [0,1] x {e}. 

We have two possibilities: either G{r) fl D — {(e, e)}, or Card(G(r) D D) > 1. First we will 
assume the case when G(r) fl D = {(e, e)}. Then T v (Sjj) is continuous in all points from 
[0, e] 2 ([e, l] 2 ) except possibly the point (e, e) and we have the following result. 

Lemma 9 

Let T : [0, l] 2 —» [0,1] be a t-norm which is continuous on [0, l] 2 \ {(1,1)}. Then T is 
continuous on [0, l] 2 . 

PROOF: Assume that T is not continuous in (1,1). Then there exist two sequences {a n } ne N, 
a n G ]0,1[ and (6 n }neN, b n G ]0,1 [ such that lim a n = lim b„ = 1 and lim T(a n , b n ) < 1. 

n —>-oo n —>-oo n—>oo 

Since T(a n ,b n ) > T(min(a n , b n ), min(a n , b n )) we see that there exists a sequence {c n } ne ^, 
c n G ]0,1[, lim c n = 1 such that lim T(c n ,c n ) = 1 — 5 < 1, for some S > 0. Since T is 

n—>oo n—>oo 

a t-norm we have T(1 — |, 1) = 1 — f and necessarily T(1 — |, 1 — |) < 1 — 5. Since T is 
continuous on [0, l] 2 \ {(1,1)} there exists an e > 0 such that T(1 — f, 1 — e) — 1 — y and 
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the monotonicity of T implies e < Thus 


l-‘f = T(l- S -,l-e)<T(l-e,l-e)<l-5, 

what is a contradiction. □ 

By duality between t-norms and t-conorms we get the following. 

Lemma 10 

Let S: [0, l ] 2 —> [0,1] be a t-conorm which is continuous on [0, l ] 2 \ {(0,0)}. Then S is 
continuous on [0, l] 2 . 

From the two previous results we see that if U G U1Z and G(r)nD = {(e, e)} then U 6h. 
Further we will suppose that Card(G(r) Of)) > 1. Then we obtain the following result. 

Lemma 11 

Let U : [0, l] 2 —» [0,1] he a uninorm, U G U1Z , U ^14. Then there exists a point (, x,y ) G 
[0, l ] 2 such that U is neither left-continuous, nor right-continuous in (x,y). 

PROOF: Since U <£U Lemmas I9l and flOl imply that Card(G(r) (ID) > 1. Then there exists 
an xi G [0,1], X\ ^ e such that (xi,e) G G{r). We will suppose that X\ < e (the case when 
xi > e is analogous). Let 


Xo = inf {x G [0, e] | (x,e) G G(r)j. 

Then the monotonicity of r implies that Sy is continuous and ]xo, e] x {e} C G(r). Moreover, 
U(x,y ) = e implies x = y = e for all x,y G [0,1]. Since U is continuous on ]x 0 ,e] x ]e, 1] U 
]e, 1] x ]xo,e] we see that U(x,y) > e for all x G ]xo,e], y G ]e, 1 ] . On the other hand, 
the neutral element e and the monotonicity of U implies U(x,y ) G [x,y] for all x G }xo,e] , 
y G ]e, 1] . Thus for all x G ]x 0 , e[ we have lim U(x, s ) = e. Therefore on ]x 0 , e\ the uninorm 

s —>-e+ 

U is not right-continuous. Since U ^ U and Ty is continuous on [0,1 [ 2 we see that U is 
not left-continuous in some point (x, e ) for iG [xq, e] . Now similarly as in Lemma [9] we can 


show that U is not left-continuous in some point (x,e) for x 6 [xo,e[. Finally, the neutral 
clement and the monotonicity of U imply that U is not left-continuous in some point (x , e) 
for x G \xQ,e[. Summarising, there exists a point (x,y) G [0, l] 2 such that U is neither 
left-continuous, nor right-continuous in (x,y). □ 

All previous results can be compiled into the following theorem. 

Theorem 3 

Let U: [0, l] 2 —» [0,1] be a uninorm, U G U1Z. Then U G U if and only if in each point 
(x,y) G [0, l] 2 the uninorm U is either left-continuous or right-continuous. 

Corollary 3 

Let U: [0, l] 2 —> [0,1] be a uninorm. Then U G U if and only if U G U1Z and in each point 
(x,y) G [0, l] 2 the uninorm U is either left-continuous or right-continuous. 

4 Conclusions 

We have shown that a uninorm with continuous underlying t-norm and t-conorm is con¬ 
tinuous on [0, l] 2 \ R , where R is the graph of some symmetric, surjective, non-increasing 
set-valued function. On the other hand, we have shown also a sufficient condition for a 
uninorm to have continuous underlying operations. In the follow up papers [25| |26] we 
will employ these results and using the characterizing set-valued function of a uninorm we 
will show that each uninorm with continuous underlying t-norm and t-conorm can be de¬ 
composed into an ordinal sum of semigroups related to representable uninorms, continuous 
Archimedean t-norms, continuous Archimedean t-conorms, internal uninorms and singleton 
semigroups. Thus these three papers together offer a complete characterization of uninorms 
from U, i.e., of uninorms with continuous underlying t-norm and t-conorm. The applications 
of these results are expected in all domains where uninorms are used. 
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